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AN AXIOMATIC APPROACH TO FREE AMALGAMATION 
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Abstract. We use axioms of abstract ternary relations to define the notion 
of a free amalgamation theory. These form a subclass of first-order theories, 
without the strict order property, encompassing many prominent examples of 
countable structures in relational languages, in which the class of algebraically 
closed substructures is closed under free amalgamation. We show that any 
free amalgamation theory has elimination of hyperimaginaries and weak elim¬ 
ination of imaginaries. With this result, we use several families of well-known 
homogeneous structures to give new examples of rosy theories. We then prove 
that, for free amalgamation theories, simplicity coincides with NTP2 and, as¬ 
suming modularity, with NSOP3 as well. We also show that any simple free 
amalgamation theory is 1 -based. Finally, we prove a combinatorial character¬ 
ization of simplicity for Frai'sse limits with free amalgamation, which provides 
new context for the fact that the generic X n -free graphs are SOP3, while the 
higher arity generic K^-iree r-hypergraphs are simple. 


1 . Introduction 

In the classification of unstable first-order theories, the dividing lines given by 
TP2 and SOP3 have consistently thwarted progress in understanding general struc¬ 
tural behavior for theories without the strict order property (i.e. NSOP theories). 
On the other hand, all of the known examples of NSOP theories are either simple or 
have TP2; and many (if not most) non-simple examples have SOP3 as well. Whether 
these observations will lead to general theorems remains an intriguing open ques¬ 
tion. The goal of this paper is to develop structural results for a general subclass 
of NSOP theories, called free amalgamation theories, which are defined by the exis¬ 
tence of an abstract ternary notion of independence resembling free amalgamation 
in relational structures. This subclass will include many well-established examples 
of theories which are either simple or have SOP3 and TP2. The canonical exam¬ 
ples are Frai'sse limits, closed under free amalgamation, such as the random graph 
(or Rado graph) and generic X n -free graphs (or Henson graphs). Other examples, 
in which free amalgamation is more restricted, include the generic ( K n + K^-free 
graphs constructed by Komjath [ 20 ] and Cherlin, Shelah, and Shi [ 5 ], as well as a 
small class of well-behaved Hrushovski constructions. 

The reason for focusing on free amalgamation theories is that a significant ma¬ 
jority of the known examples of non-simple NSOP theories are “generic” structures 
with a high level of homogeneity. At present, it is still unclear how to precisely 
distill the nature of NSOP homogeneous structures. However, our results will show 
that homogeneity arising from free amalgamation has significant consequences for 
the model theory of the structure. Moreover, the essential features of free amalga¬ 
mation can be described by a model theoretic axiomatic framework, which allows 
cumbersome syntactic analysis to be replaced by smoother “geometric” arguments. 
There is currently only one other axiomatic framework which includes examples of 
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NSOP theories with TP 2 and SOP 3 , namely, thorn-forking in rosy theories. How¬ 
ever, the class of rosy theories is quite broad, and rosiness alone does not imply the 
specific instances of good model theoretic behavior that we will obtain here for free 
amalgamation theories. 

The main results are as follows. We first verify that free amalgamation theories 
are indeed a subclass of NSOP theories. In particular, using a similar argument as 
in unpublished work of Patel [25] . we give a short proof that any free amalgama¬ 
tion theory is NSOP 4 (see Theorem rot . This generalizes Patel’s methods to the 
axiomatic framework, and crystallizes the frequently observed connection between 
free amalgamation and NSOP 4 . This result also overlaps with work of Evans & 
Wong [12] on certain Hrushovski constructions, and work of Shelah and Usvyatsov 
m on groups. 

We then show that any free amalgamation theory has elimination of hyperimag- 
inaries and weak elimination of imaginaries (see Theorem 15.61) . Using this, we 
provide new examples of rosy theories, including the class of Frai'sse limits closed 
under free amalgamation, which are superrosy of t/^-rank 1. We also show that the 
generic ( I\ n + K 3 )- free graphs are superrosy of I/^-rank 2 (see Theorem 16. 101) . 

Finally, we analyze the role of simplicity in free amalgamation theories. We 
show that simplicity coincides with NTP 2 and also with the equivalence of non¬ 
forking and algebraic independence (see Theorem 17.71) . As a corollary, it follows 
that any simple free amalgamation theory is modular (in the sense of 0 ). Using 
the results above on (hyper(imaginaries, we then show that any simple free amalga¬ 
mation theory is 1-based (see Corollary 17.151) . We also prove that, for modular free 
amalgamation theories, simplicity coincides with NSOP 3 (see Theorem rrm . in 
particular, modular free amalgamation theories form the first example of a general, 
axiomatically defined class of first-order theories, in which we (nontrivially) obtain 
the equivalence of simplicity, NTP 2 , and NSOP 3 (which, as previously noted, seems 
to be a much broader phenomenon). 

For our main class of motivating examples, this results in the following fairly 
complete analysis of model theoretic behavior. 

Theorem 1.1. Suppose M is a countable ultrahomogeneous structure, in a finite 
relational language, whose age is closed under free amalgamation of C-structures. 
Let T = Th(AI). 

(а) T has elimination of hyperimaginaries and weak elimination of imaginaries, 
and is rosy with U^(T) = 1. 

( б ) T is NSOP 4 . Moreover, the following are equivalent. 

( i ) T is simple. 

(ii) T is NTP 2 . 

(Hi) T is NSOP 3 . 

(c) If T is simple then it is supersimple, of SU-rank 1, and 1 -based. 

The statements in this theorem are consequences of the various main results in 
this paper, which are shown for the more general class of free amalgamation theories 
(Definition 12 .3D . Given A4 as in the theorem, the justification that Th(Al) is a free 
amalgamation theory is done in Proposition 13.41 Several parts of the theorem also 
require the observation that Th(Al) is modular, which follows from the fact that 
algebraic closure in A4 is trivial (see Proposition 16. bi d'll. Part (a), which answers 
questions posed to us by Cameron Hill and Vera Koponen, combines Theorem 15.61 
Corollary 16.61 and Proposition 16.81 Part (b) combines Theorems 14.4117)71 and 17.171 
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Part (c) uses Corollary 17.131 to conclude T is 1-based, and uses the description 
of forking given by Theorem 17.71 to conclude T is supersimple SU-rank 1 (it is 
also a general fact that [/-rank and f/P-rank coincide for supersimple theories [231 
Theorem 5.1.4]). Part (c) also provides progress toward a question of Koponen [21] 
on whether any countable, simple, ultrahomogeneous structure, in a finite relational 
language, is 1-based. We again emphasize that NSOP 4 in part ( b ) was first proved 
by Patel [25] . After obtaining our results, we later found that weak elimination of 
imaginaries in part (a) also follows from [22] Lemma 2.7]. 

The final result of the paper, Theorem 17.221 is a combinatorial characterization 
of simplicity for Th(A4), given in terms of irreducibility of forbidden substructures, 
for certain A4 as in the theorem above. The proof uses a generalization of a result 
of Hrushovski [16] on the generic A'^-free r- hypergraphs (with r > 2). 

Acknowledgements. I would like to thank David Evans, Vera Koponen, Alex 
Kruckman, Maryantlie Malliaris, and Rehana Patel for many fruitful conversa¬ 
tions. I also thank the referee for several improvements to the exposition, and Vera 
Koponen for pointing out an error in an earlier version. 

2. Notation and Definitions 

Fix a complete first-order theory T and a K-saturated monster model M of T, 
for k sufficiently large. We write A C M to mean ACM and |A| < k. Given 
A, B C M, we let AB denote AU5. We use singletons a, b, c, x, y, z,... to denote 
tuples of length < k. Given a tuple a, we let £(a) denote the length (or domain) 
of a and, abusing notation, we identify a with the subset of M given by the range 
of a. We write agMto mean a is a tuple of elements from M. When the domain 
of the tuple is important, we may emphasize this by writing a G M 7 . Given an 
automorphism a G Aut(M) and a tuple a = (a* : i G I) G M 7 , we let cr(a) denote 

the tuple (cr(ai) : i G /). Given tuples a ,b G M, and C C M, we write a =c b if 

a, b G M 7 , for some common domain /, and a(a) = b for some a G Aut(M/(7). 

In many cases, we index sequences of tuples with subscripts (e.g. (a;)i <aj , where 
each ai is a tuple). Therefore, in situations where we also want to reference the 
specific coordinates of the tuples in such a sequence, we will use superscripts to index 
tuples and subscripts to index coordinates (e.g. ( a l )i <UJ with a 1 = {a\:i G /)). 

Suppose a G M 7 is a tuple with domain I. A subtuple of a is a tuple of the 

form aj := (a* : i G J), where J is a subset of I. We write c C a to denote 

that c is a subtuple of a. Given an indiscernible sequence I = ( a l )i <ul , we define 
the common intersection of I to be the (possibly empty) subtuple a°j Co 1 , where 
J = {i£l :a° = a 7 }. 

Let acl denote algebraic closure in M; A C M is closed if acl(A) = A. We say: 

(1) acl is locally finite if acl(A) is finite for all finite A C M; 

(2) acl is disintegrated if, for all A C M, acl(A) = [J{acl(a) : a G A is a singleton}; 

(3) acl is trivial if acl(A) = A for all AcM. 

We now define axioms of abstract ternary relations on (small subsets of) M. 
Some axioms have been slightly adjusted from their standard formulations, and 
incorporate algebraic closure of the small subsets in question. 

Definition 2.1. Given a ternary relation on M, define the following axioms. 

(i) (invariance) For all A, B, C, if A B and a G Aut(M) then <r(A) J 
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(ii) (monotonicity) For all A,B,C, if A^ C B, Aq C A, and B o C B , then 

A) -X c B 0 . 

(Hi) (symmetry) For all A, B, C, if A c B then B A. 

(iv) (full transitivity) For all A and D C C C B, A ^ D B ii and only if A J__, c B 

and AX d C. 

( v ) (full existence) For all B,CcM and tuples a € M, if C is closed then there 
is a' =c a such that a' J £?. 

(vi) (stationarity) For all closed C C M and closed tuples a,a',b G M, with 
C C allb, if a J^ c , 6, a' J_ c b , and a' =c a, then ab =c a'b. 

( vii ) (freedom) For all A, B,C, D, if A B and CCiAB C D C C, then A B. 

(viii) (closure) For all closed A, B, C, if C C AnB and A B then AB is closed. 

There is a significant body of literature concerning axioms of ternary notions 
of independence. An excellent introduction can be found in [2]. The choice of 
axioms in Definition o also borrows heavily from Tent and Ziegler’s work with 
stationary independence relations [29] . and so we give the following adaptation of 
their definition to the present context. 

Definition 2.2. A ternary relation is a stationary independence relation 

for T if it satisfies invariance, monotonicity, symmetry, full transitivity, full exis¬ 
tence, and stationarity. 

Several comments are warranted at this point. First, Tent and Ziegler’s definition 
in [29] is formulated for finite subsets of a countable structure, and does not include 
any closure assumptions in the full existence or stationarity axioms. Moreover, the 
clause “C C a (~l 6” is not present in their formulation of stationarity. The main 
examples in [29] have trivial algebraic closure and, in such cases, one may show 
that the two notions of a stationary independence relation are the same. In mi, 
Evans, Ghadernezhad, and Tent also consider axioms of ternary relations, which 
have been relativized to the lattice of algebraically closed sets. 

The clause “C C a fl b” in the stationarity axiom will be necessary in the sub¬ 
sequent work. On the other hand, one may easily show that, if is a ternary 
relation satisfying monotonicity, then the full existence axiom is equivalent to the 
version obtained by adding “CCsfl B ” to the assumptions. We will tacitly use 
this observation when discussing examples in the next section. 

Finally, we point out that Tent and Ziegler [29] do formulate the freedom axiom 
(although they do not give it a name). This axiom is also very close to Hrushovski’s 
notion of CM-triviality m- 

We now define the central notion of this paper. 

Definition 2.3. A ternary relation is a free amalgamation relation if it satis¬ 
fies invariance, monotonicity, symmetry, full transitivity, full existence, stationarity, 
freedom, and closure. T is a free amalgamation theory if it has a free amalga¬ 
mation relation. 

The main results of this paper concern properties of free amalgamation theories. 
The reader will notice that some results do not, in and of themselves, require all 
parts of the previous definition. Therefore, to obtain the conclusion of a particular 
result, it may not be necessary for T to have a ternary relation satisfying every 
ingredient of Definition 12.31 
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3. Examples 

In order to state the motivating examples of free amalgamation theories, we must 
first define the notion of free amalgamation of relational structures, which gives rise 
to the canonical example of a ternary relation satisfying the freedom axiom. Given 
a relational language £ and £-structures A,B,C, we write A =c B if there is an 
£-isomorphism from AC to BC , which fixes C pointwise. 

Definition 3.1. Assume £ is relational. Given an £-structure M. and A,B,C C 
M, we set A B (in M) if A n B C C and, for all R £ £ and a £ ABC (of 
length the arity of R), if R(a) holds then a £ AC or a £ BC. 

To mitigate possible confusion, we emphasize that we are now using the phrase 
“free amalgamation” in two different ways. In particular, when we say is a 
“free amalgamation relation”, or T is a “free amalgamation theory”, we mean with 
respect to the definition involving abstract axioms of ternary relations. When 
considering structures in a relational language, we will use “free amalgamation of 
relational structures” (or “free amalgamation of £-structures”) when referring to 
the notion of freely amalgamating such structures as in the previous definition. 

Example 3.2. 

(1) Fraisse limits with free amalgamation. Let £ be a finite relational 
language and let A4 be the Fraisse limit of a Fraisse class 1C of finite £- 
structures, which is closed under free amalgamation of £- structures, i.e., for 
all A,B,C£ 1C, with C C AnB, there is D = A!B' £ 1C such that A! =c A, 
B' =c B , and A' B' (in D). In this case, Th(Ad) is H 0 -categorical and 
acl is trivial (see [HI Chapter 7]). We give a few examples. 

(■ i ) If AT is the class of graphs, then M is the random graph or Rado graph, 
(ii) Given fixed n > r > 2, let /C be the class of AT”-free r-hypergraplis, 
where AT” is the complete r-hypergraph on n vertices, considered in 
the r-hypergraph language containing an r-ary relation symbol. Then 
Ai is the generic AT” -free r-hypergraph. When r = 2, we also refer to 
M as the generic K n -free graph or Henson graph. 

(Hi) Let 1C be the class of finite metric spaces, with distances in {0,1, 2, 3}, 
in the language £ = {d\(x, y), d$(x, y)} where, for r £ {1,3}, d r (x,y) 
is a binary relation interpreted as d(x, y ) = r. If A, B,C, D £ 1C, with 
C C AnB and AB C D, then A B (in D) if and only if d(a, b) = 2 
for all a £ A\C and b £ B\C. By the triangle inequality, 1C is closed 
under free amalgamation of £-structures. The Fraisse limit A4 is the 
Urysohn space with spectrum {0,1, 2,3}. This structure is also called 
the free third root of the complete graph by Casanovas and Wagner 
in [J|. Note that J^/ a is not the usual free amalgamation of metric 
spaces, which is the stationary independence relation used by Tent 
and Ziegler [29] in their analysis of the rational Urysohn space. In 
general, free amalgamation of metric spaces fails the freedom axiom. 

(2) Generic (AT„ + A' 3 )-free graph. Fix n > 3 and let IC n + A 3 be the 
graph obtained by freely amalgamating AT„ and AT 3 over a single vertex. 
In [5], Cherlin, Shelah, and Shi construct the unique countable, universal, 
existentially closed (K n + A" 3 )-free graph, which we denote Q n (Q 3 was 
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originally constructed by Komjath [2£jj). For any n > 3, Th(t7 n ) is Ko- 
categorical and acl is disintegrated (see [5]). However, the age of Q n is not 
closed under free amalgamation of arbitrary relational structures (e.g. K n + 
I \3 itself is obtained as the free amalgamation of two (K n +Ks )-free graphs). 
Accordingly, the age of Q n is not a Fraisse class in the graph language. 
However, it is shown in [251 that this class is closed under free amalgamation 
of relational structures over algebraically closed base structures. 

(3) “Freely disintegrated” Hrushovski constructions. Let C be a fi¬ 
nite relational language, and let Mf be the Hrushovski generic produced 
from a class (JCf,<) of finite structures closed under free amalgamation of 
strong substructures, where / is a “good” control function (see pTO], [ 12 ] 
for details). In this case, Th (Mf) is N 0 -categorical, but a does not nec¬ 
essarily satisfy the closure axiom, and so we must separately impose this 
assumption. Note that, if acl is disintegrated and A, B are closed, then AB 
is closed as well. Therefore, the closure axiom for J__/ a is asserting that 
acl is “freely disintegrated”. It will follow from results in Section Q] that 
any simple Hrushovski construction satisfying these assumptions is modu¬ 
lar, and so this framework is not suitable for the well-known non-modular 
Hrushovski counterexamples. 

We will show that if M is one of the countable structures defined in Examplc l3.2l 
then Th(AI) is a free amalgamation theory. First, we note that in any relational 
structure, the ternary relation Jy a always satisfies several of our axioms (most 
importantly, satisfies freedom). 

Proposition 3.3. Assume C is relational and M is an C-structure. Then 
satisfies invariance, monotonicity, symmetry, full transitivity, and freedom (inM). 

The proof is straightforward, and left to the reader. With this result, we see 
that in order to use to obtain a free amalgamation relation for the previous 
examples, the key axioms to verify are full existence, stationarity, and closure. 

Proposition 3.4. Suppose M is one of the countable structures described in Ex- 
amvle HOI Then “ is a free amalgamation relation for Th(AI). 

Proof. We need to verify that a satisfies existence, stationarity, and closure. By 
Ko-categoricity, it suffices to work with finite subsets of M. In each example, the 
closure axiom is either by assumption or follows from the fact that acl is disinte¬ 
grated, and so the the union of two closed sets is closed. The existence axiom for 
13.2111 and 13.2131 is by assumption, and is shown for 13.2121 in [23] . For stationarity, 
fix finite, closed C C M and a, a!,b G M such that C C a (~l b, a b, a! b 
and a =c a'. We want to show a'b =c ab. From o' =c a, a anc ^ a ' -Lc it 

follows that ab =c a'b. Moreover, ab and a'b are closed since satisfies closure. 

Therefore, a'b =c ab follows from the fact that any ^-isomorphism between finite 
closed subsets of M extends to an automorphism of M (see [13] . [23], |T2] for, 
respectively, 13.211113.212113.2131) . □ 

The interested reader should consult the sources mentioned in the previous proof 
to find explicit descriptions of algebraic closure in the three families of examples. 
We also remark that the assumption of a finite language in Examples l3.2lll and l3.2l3l 
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is there to ensure Ko-categoricity and the appropriate level of quantifier elimina¬ 
tion. This assumption can be weakened slightly to encompass countable relational 
languages with only finitely many relations of any given arity, provided that we 
restrict to structures in which the interpretation of any relation is irreflexive. 

In the proof of Proposition [374} we used the closure axiom to prove stationarity. 
We will not explicitly use the closure axiom again until Section 0 

4. NSOP 4 

In this section, we show that free amalgamation theories form a subclass of first- 
order theories without the strict order property. In fact, we prove these theories are 
NSOP 4 . This has been shown for each of the examples in the previous section by 
collective work of several authors including Shelah [26], Hrushovski [16], Evans & 
Wong [TS], Patel [25], and joint work with Terry |7j. The most general argument in 
this direction can be found in unpublished work of Patel [25], which proves NSOP 4 
for Example 13.2111 and Example 13.2121 Our argument for NSOP 4 , while slightly 
simpler and more general, is very close to Patel’s work. 

We continue to fix a first-order theory T and a monster model M. We begin 
with the definition of SOP„. 

Definition 4.1. Given n > 3, T has the n-strong order property, SOP„, if 
there is an indiscernible sequence ( a,i)i <UJ such that, if p{x,y) = tp(ao,ai), then 

p{x i,x 2 ) U ... U p(x n -i,x n ) U p(x n , X\) 

is inconsistent. We say T is NSOP ra if it does not have the n-strong order property. 

Remark 4.2. These properties were originally defined in [26] to enrich the classi¬ 
fication of unstable theories. It is fairly straightforward to show that if T has the 
strict order property, then it has SOP„ for all n > 3. Given n > 3, if T has SOP n +i 
then it has SOP n . Moreover, if T has SOP 3 then it is unstable. Indeed, if one were 
to interpret Definition 14.II with n = 2 then, as a property of T, the result would be 
equivalent to the order property^] See [T9], [26] . 

We now return to free amalgamation theories. The following easy observation 
will be very useful. 

Lemma 4.3. Suppose T satisfies invariance, symmetry, and stationarity. Suppose 
C C M is closed and a,b £ M are closed tuples, with C C adb, a =c b, and a b. 
Then ab =c ba. 

Proof. Since a =c b , there is a' £ M such that ab =c ba'. By invariance and 
symmetry we have a' \^ c b. Then ba' =c ba by stationarity. □ 

Theorem 4.4. If T is a free amalgamation theory then T is NSOP 4 . 

Proof. Fix an indiscernible sequence ( ai)i <u] and let p(x,y) = tp(ao,ai). We want 
to show 

(f) p{x 1 , 2 : 2 ) Up(i 2 ,i 3 ) Up(i 3 ,i 4 ) Up(x 4 ,a;i) is consistent. 

Let Oq be such that acl(ao) = aoa' Q . Given i < oj there is cq £ Aut(M) such that 
cq(a 0 ) = cq. Let a[ = cq(ag). Then bi := acl(ai) = a^a' = cq(aoag). Note that, for 
any i < j < u>, if qij(xx',yy') = tp (bi,bj) then p(x,y) C q i j(xx',yy'). Therefore, 

J We caution that SOP2 is not defined this way, but rather as a variant of the tree property. 
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we may replace ( h)i <u , by an indiscernible realization of its EM-type and maintain 
this feature (see, e.g., (28] Lemma 7.1. ill. 

Set q(xx', yy') = qgp(xx' ,yy r ). To show (f), we set Zi = Xix\ and show 

(ft) q(zi, z 2 ) U q(z 2 , Z 3 ) U q(z 3 , Z 4 ) U q(zi, z±) is consistent. 

Let c C bg be the common intersection of (bi)»< w , which is closed. Let be a free 
amalgamation relation for T. By full existence there is bg =b 1 bo such that b 2 . 

Then bg 0 b\ = c = h PI b 2 , and so bg b 2 by freedom. Moreover, bg = c bg = c b 2 , 
and so bgb 2 = c b 2 bg by Lemma fOl Let b\ be such that bgb 2 b\ = c b 2 bgb\. We have: 
(i) b*gbi = boh, and so q(bg,h), 

(H) q(h,b 2 ), 

(Hi) b 2 bl = bgb\, and so q(b 2 ,b*), 

(iv) b\bg = bib 2 , and so q(bl,bg). 

This proves (ff), as desired. □ 

Note that NSOP 4 is optimal, as many examples in Section [3] have SOP 3 (e.g. 
the generic K n -free graph). Moreover, the freedom axiom is necessary to conclude 
NSOP 4 . For example, the theory of the rational Urysohn space has a stationary 
independence relation satisfying closure (see [23), but is SOP„ for all n > 3 (see 
i, H). We also observe that, in the proof of NSOP 4 , algebraic closure could be 
replaced by any invariant closure operator. 

Example 4.5. In [27], Shelah and Usvyatsov consider groups as a universal class. 
Using amalgamated free products, they prove that if G is a sufficiently large uni¬ 
versal group, then G is NSOP 4 with respect to quantifier-free types. In particular, 
given A,B,C C G, set A B if (ABC) is isomorphic to (AC) *(c> (BC) via the 
natural map. Then satisfies all axioms of a free amalgamation relation except 
closure (where “closed” sets are subgroups and, in the stationarity and full existence 
axioms, elementary equivalence is replaced by group isomorphism). Altogether, the 
proof of Theorem 14.41 recovers this result in m- 

5. IMAGINARIES AND HyPERIMAGINARIES 

The main result of this section is that any free amalgamation theory has elimina¬ 
tion of liyperimaginaries and weak elimination of imaginaries. We first recall basic 
notation and definitions (see also 0 , HU). Given a O-type-definable equivalence re¬ 
lation E(x,y) and a tuple a £ M, with £(a) = £(x), oe denotes the hyperimaginary 
determined by [a]g (the equivalence class of a modulo E). If E(x,y) is O-definable 
and £(x) is finite, then is an imaginary. Given A C M heq and e € M heq , 
we let 0(e/A) denote the orbit of e under Aut(M/A). Then dcl heq (A) = {e € 
M heq : 0(e/A) = {e}} and bdd(A) = {e £ M heq : \0(e/A)\ < «} (where k is 
the saturation cardinal of M). For A C M eq , let dcl eq (A) = dcl heq (A) D M eq and 
acl eq (A) = bdd(A) n M eq . 

A theory T has elimination of hyperimaginaries if every e £ M lleq is interdefin- 
able with a sequence in M eq . Given e £ M eq , a geometric canonical parameter for 
e is a finite tuple c £ M such that c £ acl eq (e) and e £ acl eq (c). If c £ acl eq (e) 
and e £ dcl eq (c) then c is a weak canonical parameter for e. If c £ dcl eq (e) and 

^Recall that the EM-type of a sequence (t, ),;<^,, over parameters A, is the collection of formulas 
,..., x n ) over A , for any n < ui, such that ,..., bi n ) holds for all ii < ... < i n < w. 
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e £ clcl eq (c) then c is a canonical parameter for e. T has ( geometric , weak) elimina¬ 
tion of imaginaries if every imaginary has a (geometric, weak) canonical parameter. 

Definition 5.1. Suppose E(x,y) is a O-type-definable equivalence relation on M 7 . 

(1) A sequence (aj),< w in M 7 is A-related if E{ai,aj) holds for all i,j < w. 

(2) Given a £ M 7 , define £ (a,E) to be the set of subtuples c C a such that 
there is an £Arelated indiscernible sequence (a,:)j <a , in M 7 , with common 
intersection c and ao = a. 

Lemma 5.2. Suppose E(x,y) is a O-type-definable equivalence relation on M 7 and 
a £ M 7 . Then T,(a,E) contains a minimal element under inclusion of tuples. 

Proof. We use Zorn’s Lemma. Note that a £ T,(a,E) (witnessed by the constant 
sequence cq = a for all i < u>), and so £(a, E) is nonempty. Suppose A is an ordinal 
and (c L )i < \ is a sequence of elements of £(a, E) such that i < j implies c 7 C c*. Let 
K t C I be the domain of e 7 , and note that i < j implies Kj C K,. Set I\ = n l<x Ki 
and c = ok- Then c C c l for all i < A, and we show c £ £(a, E). Consider variables 
(x*)j < u , where £(x l ) = /, and define the type 

A = P U { x l K = c : i < w} U {x l k ^ afi k : i < j < w, k £ I\K}, 

where P expresses that ( x l )i <u is an indiscernible A-related sequence with x° = a. 
A finite subset of A is contained in a type of the form 

A 0 = P U {x‘ K = c : i < oj} U {x\ x? k : i < j < w, k £ Iq}, 

where Iq is a finite subset of I\K. Given A 0 , fix t < A such that Iq C I\ f) i<t A',. 
By assumption, there is an .E-related indiscernible sequence ( a l )i <u , with common 
intersection c t and a 0 = a. This seciuence realizes Ao- By compactness, A is 
consistent, and so c £ £(a, E). □ 

Definition 5.3. Suppose E(x,y) is a O-type-definable equivalence relation on M 7 , 
and a £ M 1 . An indiscernible parameter for ar. is a minimal element (under 
1 =) of £(a,A). 

Lemma 5.4. Suppose E(x,y) is a O-type-definable equivalence relation on M 7 . Fix 
a £ M 7 and let c [Z a be an indiscernible parameter for oe- Then c £ bdd(a£;)- 

Proof. We may clearly assume c is nonempty. Let Iq C I be the domain of c. Let 
(o ( )i<w be an JH-related indiscernible sequence, with common intersection c, such 
that ar = a. 

Suppose, toward a contradiction, that c ^ bdd(as), and so we may find (c*);<a 
in 0{c/aE), with c° = c and A arbitrarily large. Choosing A large enough, we may 
assume (c i );<v is indiscernible. For later purposes, we also want A > ( 2 l 7 l+ N °)+. 
By compactness, we may stretch ( a l )i <bJ so that it is indexed {a l )i< A (and still 
indiscernible, A-related, with common intersection c). 

Let I\ C I 0 be the domain of the common intersection d of (c i );< a- Since (c ; );<a 
is not a constant seciuence, we must have I\ 7 ^/ 0 , and so d is a proper subtuple of 
c. We will build an indiscernible Fl-related sequence ( b m ) m<ul , with b° = a, such 
that the common intersection of ( 6 I7, ) m < aJ is a subtuple of d. This will contradict 
the minimality of c. 

Given JC/, define a binary relation Dj on M 7 such that Dj(b,b') holds if and 
only if, for all s,t £ I, if b s = b' t then s,t £ J. Given l < k, fix eq £ Aut(M/as) 
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such that o'i (c) = c l (we assume do is the identity). We inductively construct a 
sequence (b m ) m <uj and an injective function / : ui —> A such that 
( i ) b° = a; 

(ii) for all m < lo there is r < A such that b l = cr/( m )(a r ); 

(Hi) Di 0 (b l ,b m ) holds for all l < m < w. 

We first argue why this construction finishes the proof. Suppose we have ( b m ) m<ul 
as described. To show (b m ) m<ul is FI-related, we fix m < u> and show E(b m ,a) holds. 
By (ii), we have some r < A such that b m = er/( m )(a r ). Note that E(a r ,a) holds 
since (a l )i <u is E-related. Since er/( m ) £ Aut(M/as), we then have E(af^ m )(a r ), a). 
Next, we fix I < rn < lo and show that Di 1 (b l ,b m ) holds. Indeed, if s,t £ I and 
b l s = b then we have s,t £ I 0 by (Hi). It follows from (ii) that b l s = c{ ^ and 
b™ = c{ {m) (recall c = a r Io for all r < A). Then f(l) ^ f(m) implies s,t £ I\. 
Finally, if we replace ( b m ) m<ul by an indiscernible realization of its EM-type, and 
conjugate to maintain b° = a, then (b m ) m<u] is the desired FI-related indiscernible 
sequence, whose common intersection is a subtuple of d. 

We now proceed with the construction of (b m ) m<u ,. Let b° = a and /(0) = 0. 
For the induction hypothesis, fix n > 0, and suppose we have constructed (b m ) m<n 
and / : n —A satisfying properties (*), (ii), and (in) above (relativized to n). 
Claim: There are /r, r < A such that, for all m < n, fi ^ f(m) and Di a (b m , a^(a r )). 

Note that, given the claim, if we set f(n) = /u and b n = cr ll (a r ), then b n and 
/ : n + 1 —> A are as desired. Therefore the claim finishes the inductive step in 
the construction of (b m ) m<u 

Proof of the claim: Suppose the claim fails. Then, for all /r £ A\Im(/) and r < A, 
there are m < n and s,t £ I such that {s,t} 2 lo and 6 ™ = 0 ^( 0 ^). We first find 
an integer m < n, indices s,t £ I with {s,t} % Iq, and 2 -element sets Ai,A 2 C 
A\Im(/) such that b™ = cr M (a[) for all (fj.,r) £ Ai x A 2 . To do this, set 

X = {(n,r) £ (A\Im (/)) 2 : r < /x} and Y = {(m,s,t) : m < n, s,t £ I}, 

and consider the map r : X —> Y obtained above from the assumption that the 
claim fails. Let 6 = \I\ + H 0 . We have A > (2 9 ) + by assumption, and so A —>• (9 + )g 
by the Erdos-Rado Theorem (see, e.g., j28] Theorem C.3.2]). Applied to the map 
r, we obtain an infinity set A C A\Im(/), an integer m < n, and s,t £ I such 
that {s,t} 2 Lo and b™ = (J^(a^) for all (n,r) £ X n A 2 . Now let Ai, A 2 C A be 
disjoint 2 -element sets with maxA 2 < minAi. 

Now fix some n £ Ai and distinct r, r' £ A 2 . Then cr M (aC) = 6 ™ = a A 1 (a[ ), and 
so a r t = a 7 t . In particular, we must have t £ Iq, and so s ^ lo- Moreover, for any 

r < A, we have a[ = at- Therefore, given fx £ Ai, we have b™ = cr M (at). 

Fix distinct \x,[x' £ Ai. Since t £ Iq, we altogether have cf = cr M (a t ) = b™ = 

o’fi'ia.t) = Cf , and so t £ I\. Therefore at = Ct £ d and so cr^(at) = at for 
all fx £ Ai. In particular, we have b™ = a t = b°, and so Dj 0 (b°,b m ) fails. If 
m > 0 then we obtain a contradiction to property (in) in the induction hypothesis. 
Therefore m = 0, and so a s = b® = at- By indiscernibility of (a l )i< A> and since 

t £ lo, we have a] = aj = at = a s , which contradicts s $ Iq- □ 

Lemma 5.5. Suppose J ^ is a ternary relation on M satisfying invariance, mono¬ 
tonicity, full existence, stationarity, and freedom. Let E(x, y) be a 0 -type-definable 


■^Erdos-Rado ensures |A| > (P : however we only need |A| > 4 for the proof. 
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equivalence relation on M 7 , and suppose a G M 7 is dosed. Then oe G dcl heq (c) for 
any c G £(a, E). 

Proof. Fix c G £(a, E), and let (<Zj)j< w be an E-related indiscernible sequence, with 
common intersection c, such that ao = a. Note that (oi)i< u is c-indiscernible and 
c is closed. To show ob G dcl heq (c), we fix cr € Aut(M/c) and show E(a, cr(a)). 

By full existence, there is b = 0l a such that b ® 2 - Then ba± = c aa\, and so 
i) n Si = c = ai PI a 2 . Therefore b a 2 by freedom. Note also that, since E(a, Oi) 
holds, we have E(b,ai), and so, combined with E( 01 , 02 ), we obtain E(b, a 2 ). 

By full existence, there is 6 * = c a such that 6 * ao(a). Since a = c a 2 , we may 
fix 61 such that 6 *a = c &ia 2 . Then b± = c 6 * = c a = c b and, by monotonicity and 
invariance, bi X c a 2 . Therefore, by stationarity, 6 a 2 = c &ia 2 = c 6 *a. In particular, 
we have E(b*,a). 

Similarly, since a(a) = c a = c a 2 , we may fix 6 2 such that fe*cr(a) = c 6 2 a 2 . 
Then & 2 = c 6 * = c b and, by monotonicity and invariance, 6 2 a 2 . Therefore, by 

stationarity, 6 a 2 = c 6 2 a 2 = c fe*cx(a). In particular, we have E( 6 », cr(a)). Altogether, 
we have E(b*,a) and E(b*, cr(a)), and so E(a,a(a)) holds, as desired. □ 

Theorem 5.6. If T is a free amalgamation theory then T has elimination of hy- 
perimaginaries and weak elimination of imaginaries. 

Proof. Both results rely on the following claim. 

Claim: Suppose E(x,y) is a O-type-definable equivalence relation on M 7 , and a G 
M 7 . Then there is a real tuple c G M such that c G bdd(a,E) and oe G dcl heq (c). 
Proof: Let a* be a tuple, with domain /*, such that / fl /* = 0 and aa* = acl(a). 
Consider the equivalence relation E* on M 7+7 given by E* ( X 1 X 1 1 , yiyi,) if and only 
if E(xi,yj). Then E* is O-type-definable, and so, if c is an indiscernible parameter 
for e := (aa*)^, then c G bdd(e) and e G dcl heq (c) by Lemmas 15.41 and 15.51 

Note that Aut(M/ag) = Aut(M/e), and so 0(c/oe ) = 0(c/e), which is bounded 
by assumption. Therefore c G bdd(a£;). Moreover, if a G Aut(M/c) then tr(e) = e, 
which means E*(aa*, er(aa*)) holds, and so E(a, cr(a)) holds by definition. Therefore 
cr(a E ) = a E , and so a E G dcl heq (c). Hdaim 

By the claim, and [3] Lemma 18.6], we immediately obtain elimination of hy- 
perimaginaries. For weak elimination of imaginaries, fix a O-definable equivalence 
relation on M", and a G M”. Let c G M be as in the claim. Then ag £ dcl eq (c) 
(with c considered as a small subset of M). Let Co be a finite subtuple of c such 
that oe G dcl eq (co). Then c G bdd(a_E) implies Co G bdd(a_E) CMC acl eq (a_E), and 
so co is a weak canonical parameter for oe- El 

Note that, in the proof of the claim, we replaced a with acl(a) only so that we 
could apply Lemma [5~5l In these steps, algebraic closure could be substituted by 
some other invariant closure operator. 

We also remark that Theorem 15.61 cannot be strengthened to full elimination of 
imaginaries. Indeed, one often has that finite imaginaries in theories of homoge¬ 
neous structures, in symmetric relational languages, do not have canonical param¬ 
eters. For example, this is the case for the random graph, generic E n -free graph, 
and even just the infinite set. It is also worth observing that the freedom axiom 
is necessary in Theorem 15.61 For example, any generic theory of infinitely refining 
equivalence relations fails weak elimination of imaginaries, but does have a sta¬ 
tionary independence relation satisfying closure, namely, nonforking independence. 
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Moreover, the theory of the rational Urysohn space does not eliminate hyperimag- 
inaries (see [4], |6j) but, as previously remarked, has a stationary independence 
relation satisfying closure. 

6. Thorn-Forking and Rosiness 

In this section, we use weak elimination of imaginaries to establish rosiness for 
many of the examples in Section [3] This subject has been previously investigated 
in some cases. In particular, rosiness for the random graph and generic K^- free 
hypergraphs (for r > 2) follows from the fact that these theories are simple. Other 
examples are known to be rosy due to previous proofs of weak elimination of imagi¬ 
naries. In particular, weak elimination of imaginaries is shown for U 3 by Casanovas 
and Wagner i4j , and for the Hrushovski generics M / by Wong [30,. 

On the other hand, rosiness for the general class of Fra'isse limits in Example 
mm does not appear in previous literature. This includes even the specific case 
of the generic K n -free graphs. Rosiness for the generic (K n + K 3 )-free graphs of 
Example 13.2121 is also a new result. 

We first state the definition of thorn-forking, which follows [2]. 

Definition 6.1. Suppose T is a complete theory and M is a monster model of T. 

(1) A ternary relation satisfies local character if, for all A C M, there 
is a cardinal k{A) such that, for all B C M, there is C C B such that 
\C\ < k(A) and A B. 

(2) Define algebraic independence J^°: 

A ±, a c B acl {AC) n acl (BC) = acl(C). 

(3) Define M-independence M by “forcing base monotonicity” on J__“: 

A±.™B AX a D B for all C C D C acl(BC'). 

(4) Define thorn independence by “forcing extension” on : 

A ,J__j), B for all B A B there is A' =bc A such that A! ,J B. 

T is rosy (resp. real rosy) if satisfies local character in M eq (resp. in M). 

Thorn-forking was developed in order to define the weakest ternary relation sat¬ 
isfying enough basic axioms to be considered a reasonable notion of independence. 
In many ways, rosy theories are to thorn-forking as simple theories are to fork¬ 
ing. However, the region of rosy theories properly extends the simple theories (e.g. 
o-minimal theories are rosy). See [9], [23] for further details. 

Since rosiness is defined as a property of T eq , an understanding of imaginaries 
greatly simplifies the work required to determine if a theory is rosy. In particular, 
if T has weak elimination of imaginaries, then it suffices to check that T is real 
rosy. This fact is shown explicitly in [8] , implicitly in [9] , and is also an informative 
exercise in forking calculus. 

Fact 6.2. Any real rosy theory, with weak elimination of imaginaries, is rosy. 
Corollary 6.3. Any real rosy free amalgamation theory is rosy. 

In checking real rosiness for our specific examples, the following facts from [2] 
will be useful. Recall that a ternary relation ^ satisfies base monotonicity if, for 
all A, B,C,D C M, with D C C C B, if A D B then A B. 
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Definition 6.4. A theory T is modular if satisfies base monotonicity in M. 

Recall that if acl satisfies Steinitz exchange in T, then the resulting dimension 
function is used to define a notion of “modularity” for T. One may show that, in 
this case, the two notions are equivalent (see for details). 

Proposition 6.5. Suppose T is a complete theory and M is a monster model ofT. 

(a) T is modular if and only if, for all algebraically closed sets A, B, C C M, with 
C C B, we have acl {AC) (IB = acl ((A n B)C). 

(b) Suppose T is modular. Then, for any A, B C M, there is C C B, with \C\ < 
max{| acl(A)| + , Ho}, such that A B. 

(c) If T is modular then J_° = so satisfies local character in M. 

(d) If algebraic closure in T is disintegrated then T is modular. 

Proof. Part (d) follows easily from part (a). Parts (a) and (c) can be found in [2] 
Proposition 1.5], which, moreover, includes a general argument that J^ a satisfies 
local character, even without the modularity assumption. However, our formulation 
of part ( b ) uses modularity to conclude a stronger bound on the cardinal «(A) in 
the local character axiom, and so we detail the argument. 

Part (6). Let D = acl(A) n acl(H). For any singleton d G D, we may fix a finite 
subset Cd C B such that d E acl(C'd). Let C = (J d&D^ d Q B. Then D C acl(C') 
and |Cj < max{| acl(A)|+, H 0 }. Let A' = acl(A), B' = acl (B) and C' = acl (C). 
Then C C B' and so, using part (a), we have 

acl (AC) n acl (BC) C acl(A'C") nB' = acl {{A' n B')C') = acl {DC') = acl(C'). 
Therefore A B, as desired. □ 

Altogether, if T is modular with weak elimination of imaginaries, then T is rosy 
and JX = Jy j n M (and also in M eq ; see Lemma 17.1111 . Therefore, we have 
following conclusion. 

Corollary 6.6. IfT is a modular free amalgamation theory then T is rosy. 

Recall that acl is disintegrated in Examples 13.2lll and 13.2121 and so these theories 
are modular by Proposition l6.5f c0. Combined with the fact that acl is locally finite, 
we can use Proposition 16.51 to conclude that the structures in these examples yield 
superrosy theories (i.e. in M eq , satisfies the strengthening of local character 
obtained by demanding n{A) = Ho for all finite A). Note that superrosiness is also 
a property of T eq and so, to justify the previous remark, one must verify that Fact 
16.21 still holds when “rosy” is replaced by “superrosy”. We again leave this to the 
reader, and instead turn our attention to calculating the fX-rank of these examples. 

Definition 6.7. Suppose T is a complete theory and M is a monster model of T. 
Given n < w, U^(T) > n if there is a singleton a G M and subsets 0 = Bo C B\ C 
... C B n C M eq such that a Bi+i for all i < n. 

Similar to before, if T has weak elimination of imaginaries, then the subsets Bi 
in the previous definition may be taken from M. We can now calculate the tT-rank 
of the structures in Examples 13.2111 and 13.2121 For Example 13.2111 the following 
observation implies that the fX-rank is 1. 

Proposition 6.8. Suppose T is modular with weak elimination of imaginaries. 
Then U^(T) = 1 if and only if algebraic closure in M satisfies Steinitz exchange. 
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Proof. The reverse direction is left to the reader, and in fact holds just under the 
assumption of geometric elimination of imaginaries (see [9j Theorem 4.12]). For 
the forward direction, if acl fails exchange then we may fix some a, b £ M, and 
C C M such that b £ acl(aC)\acl(C') and a ^ acl^C). In other words, ajf^b 
and a Jf, a bC a. Since T is modular with weak elimination of imaginaries, this gives 
U^(a/C) >2. □ 

For Example l3.2l2l we first set some notation (taken from [K]). Given n > 3, let 
T n = Th(t/„) denote the theory of the generic ( K n + A' 3 )-free graph. A singleton 
a £ M |= T n is type I if it lies on exactly one K n in M, and on no K 3 other than 
those occurring as subgraphs of this K n . It is easy to see that type I vertices exist 
in M. For example, consider the graph obtained by freely amalgamating two copies 
of K n over K n _\. This graph is ( K n + /\ 3 )-free and so we may assume it is a 
subgraph of M. Moreover, the two vertices not on the common A' n -i are each type 
I. One may also show that if a is type I then acl(a) is precisely the unique K n 
on which a lies. The following technical observations follow from the analysis of 
algebraic closure found in [5] or [25]. 

Lemma 6.9. Fix n > 3 and let M |= T n . If a,b £ M are singletons such that 
b £ acl(a) and a ^ acl(&), then a is type I and acl(a) = acl(&) U {a}. Conversely, if 
a is type I then acl(a)\{a} is nonempty and a ^ acl(&) for any b £ acl(a)\{a}. 

Theorem 6.10. For all n > 3, U^(T n ) = 2. 

Proof. We have U^(T n ) > 2 by Proposition 16.81 Lemma ITTTTTl and the fact that 
acl(0) = 0. For the other direction, recall that by weak elimination of imaginaries 
and modularity, we may work in M with a . Suppose, toward a contradic¬ 

tion, there is a singleton a £ M and Bq C B\ C B 2 C B 3 C M such that a Bi + 1 
for all i < 3. Given * < 3, fix a singleton 1 £ (acl (aBt) n acl(-Bj_|_i))\acl(_Bj)- 
Since acl is disintegrated, we must have 1 € acl(a) for all i < 3. 

Since 61 £ acl(-Bi) and b 2 £ acl(a)\acl(I?i), we have a fL acl(&i). By Lemma Ifidfl 
a is type I and acl(a) C acl(Bi) U {a}. Then b 2 = a, which contradicts b 2 £ acl(B 2 ) 
and b 3 £ acl(a)\acl(_B 2 )- □ 

Finally, for the sake of completeness, we summarize the previously known result 
that the Hrushovski constructions in Example 13.2131 are rosy. This argument works 
in general, and does not require the assumptions we have imposed in order to obtain 
free amalgamation theories. Let M/ be a monster model of Th(AI/). Consider the 
relation A B if and only if A^J^B and, for all finite a £ A, d(a/BC) = 
d(a/C) (see [ID] . [12)0 By results in [ID], satisfies the axioms of a strict 

independence relation (see 0 ), and so, by [2 Theorem 4.3], satisfies local 
character in M f (this fact is observed by Wong in [DO]). Using weak elimination of 
imaginaries (shown in [3D]); if follows that Th (A4f) is rosy. As noted in [ID], if the 
predimension d is discrete then J^ dlm satisfies the strengthening of local character 
required to conclude that Th(A4/) is superrosy. 


In the literature, the notation for this ternary relation is J_, d . We use J^ dlm to avoid confusion 
with nondividing. However, if Th(A4/) is simple then it follows from work in llOl 1121 that A 
coincides with nonforking (and thus also nondividing). 
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7. Simplicity 

Many free amalgamation theories are known to be much more well-behaved than 
what we have shown so far, in particular because they are simple (and therefore 
NSOP 3 ). For example, this is true for the random graph and generic K ^-free 
hypergraphs (with r > 2). Moreover, simplicity of Hrushovski constructions is a 
well-studied topic (see [TO]). On the other hand, the documented examples of non¬ 
simple free amalgamation theories all exhibit a gap in complexity, in the sense that 
they have both SOP 3 and TP 2 . In this section, we investigate the persistence of 
this behavior. 

Fix a complete first-order theory T and a monster model M. We first define 
TP 2 ; and then we give a reformulation of SOP 3 resembling [26j Claim 2.19]. 

Definition 7.1. T has the tree property of the second kind, TP 2 , if there are 
tuples a, b £ M, an array (b™) m ^ n<u] in M, and an integer k < u such that 
(i) for all m < w and n\ < ... < rik < ui, there does not exist a tuple a* such 
that = ab for all 1 < i < k; 

(ii) for all cr : w —> u there is a tuple a* such that = ab for all m < ui. 

T is NTP 2 if is does not have TP 2 . 

Proposition 7.2. T has SOP 3 if and only if there are sequences (at)i <u ,, (bi)i <UJ 
and types p(x,y), q(x 7 y), with £(x) = £(a 0 ) and £(y) = £(bo), such that 
(i) p(fli, bj) for all i < j and q(ai,bj) for all i > j; 

(ii) for all i < j, p(x,bi) U q(x,bj) is inconsistent. 

Proof. We prove the reverse implication (which is the only direction we will use), 
and leave the forward implication to the reader. Suppose we have (ai)i<uj, (bi)i<uj, 
p(x,y), and q(x,y) as described. We may assume ( ai,bi)i <UJ is indiscernible. Let 
r(x 0 y 0 ,xiyi) = tp(a 0 6 o, ai&i). If 

(cidi,c 2 d 2 , c 3 d 3 ) |= r(xiyi, x 2 y 2 ) U r(x 2 y 2 , x 3 y 3 ) U r(x 3 y 3 ,x 1 y 1 ), 

then we have d 2 d 3 = b 3 b 3 and ci ]= p(x,d 2 ) U q(x,d 3 ), which is a contradiction. 
Therefore (aA)i<w witnesses SOP 3 . □ 

Finally, we recall definitions of nondividing and simplicity. 

Definition 7.3. 

(1) Let a 7 b be tuples in M and C C M. Then tp (a/bC) does not divide 
over C, written a b, if, for every C-indiscernible sequence ( 6 j),< w with 
bo = b , there is a' such that a'bi =c ab for all i < ui. 

(2) T is simple if d is symmetric in M. 

Fact 7.4. [2 Remark 5.4] Given a,b,C C M, we have a b if and only if 
acl(aC) J^ cl(c) acl( 6 C). 

We now return to free amalgamation theories. Given a sequence (bt)^^ in M, 
and some i < y, we will use the notation 6 <j to denote {bj : j < i}. 

Definition 7.5. Let be a ternary relation on M. Suppose p is an ordinal, 
{bi)i<p is a sequence of tuples, and C C b Q . Then (5i) i<M is -independent over 
C if, for all i < ji. b, = c b 0 and b, b <t . 
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Note that if ( bi)i <fl is -independent over a closed set C, bo is closed, and 
satisfies closure, then b<i is closed for all i < p. We will tacitly use this observation 
throughout the section. The next result is a key lemma, which says that if 
is a free amalgamation relation then -independent sequences can only witness 
dividing exemplified by a failure of J^“. 

Lemma 7.6. Suppose is a free amalgamation relation for T. Fix closed tuples 
a and b and let C = aC\b (so a b). Suppose ( bi )j <jU is independent over C, 
with bo = b. Then there is a* such that a*bi =c ab for all i < p. 

Proof. By compactness, it suffices to assume p < to. By induction on n < p, we 
will find tuples a n such that a n bi =c ab for all i < n. For the base case, set 
ao = a. Assume we have constructed a n _i as required. By full existence, there is 
b' =a n _i b n - 1 such that b' ^ b <n . Note that C C a n -\. 

Claim: a n -\ (~l b'b <n = C. 

Proof: First, since b' =a n _ 1 b n - 1, we have a„_i fl b' = a„_i fl b n -\. Therefore, it 
suffices to show a n -inb <n = C. For any i < n, we have a n -\bi =c ab by induction. 
Therefore, a fl b = C implies a„_i fl bi = C. Hciaim 

By the claim and freedom, we have b' J ^ c b <n . We also have b n J ^ c b< n and 
b' =c b n _ i =c b n . Therefore b'b <n =c b n b <n by stationarity. Let o„ £ M be such 
that a n _ib'b <n =c a n b n b <n . If i < n then, by induction, a n bi =c a n _i bi =c ab. 
We also have a n b n =c a n -ib' =c a n -\b n -i =c ab. Therefore a n is as desired. □ 

Using this, we obtain the following characterization of simplicity for free amal¬ 
gamation theories. 

Theorem 7.7. Given a free amalgamation theory T, the following are equivalent. 
(?) T is simple. 

(ii) T is NTP 2 . 

(Hi) J _, d and coincide in M. 

Proof. (Hi) =>■ (?) =>- (??) is true for any theory (see Ej, BSD- 

(ii) => (in): Suppose (???) fails. Recall that, in general, implies J^ a and so, 
using Fact 17.41 we may fix a closed set C and closed tuples a, b such that a PI b = C 
and aX d c b - Let (b z ) i<ul be a C-indiscernible sequence such that bo = b and, for 
some k < w, there is no tuple a* such that a*bi =c ab for all ? < k. 

Fix a free amalgamation relation and let b'f u = b <u . Using the full existence 
axiom, we inductively construct sequences for n < to, such that 6™^ =c b° <ul 
and We show that a, b , and together witness TP 2 for T. 

Fix n < u). Since 6"^ =c b° <u] , it follows that there is no tuple a* such that 
a*fe" = c ab for all ? < k. Next, fix a function a : to — > to. By construction and 
monotonicity, (b"s n \) n <w is -independent over C. Let a be such that ab=c 
ab. Then aflfe^gj = C, and so, by Lemma lTi)! there is some a* such that <?*&"(•„) —c 
a^°(o) — C ab for all n < to. □ 

Recall that all of our concrete examples of free amalgamation theories are mod¬ 
ular, with locally finite algebraic closure. Therefore, we note the following conse¬ 
quence of the previous theorem. 

Corollary 7.8. Suppose T is a simple free amalgamation theory. Then T is mod¬ 
ular and, if T has locally finite algebraic closure, then T is supersimple. 
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Proof. Recall that d satisfies base monotonicity in any theory, and so T is modu¬ 
lar by Theorem [721 If T has locally finite algebraic closure then, combining Propo¬ 
sition [B”5]]6) with condition (Hi) of Theorem 17.71 we obtain supersimplicity. □ 

We can use the results of Section [5] to refine these conclusions. Recall that the 

r 

ternary relation of nonforking independence Jy is defined by “forcing extension” 
on d - precisely, a 6 if and only if, for all 6 3 6, there is a' =bc cl such 
that a' 6. Recall also that, for simple theories, and J_/ coincide (see e.g. 
na, M) In generalizing important concepts concerning forking in stable theories, 
Hart, Kim, and Pillay (13 introduced hyperimaginaries to define canonical bases 
and the notion of a 1-based simple theory. 


Definition 7.9. A simple theory T is 1-based if, for all A, B C M eq , we have 


A vL 


/ 

bdd(A)nbdd(B) 


B in M heq . 


Fact 7.10. IfT is simple, with elimination of hyperimaginaries, then the following 
are equivalent. 

( i) T is l-based. 

(ii) and J_/ coincide in M eq . 

(Hi) T eq is modular. 


Proof. This is essentially identical to Exercise 3.29 of Adler’s thesis [T], and we 
sketch the proof. First, the equivalence of ( i ) and (ii) follows from elimination 
of hyperimaginaries and Fact 17.41 Since * satisfies base monotonicity in any 
theory, (ii) =>■ (Hi) is trivial. Finally, if (Hi) holds then, by Proposition 16.5f c). 
coincides with in M eq , and so (ii) follows from the fact that if T is simple with 
elimination of hyperimaginaries then and coincide in M eq (see [9 S Theorem 


2 . 8 ]). 


□ 


Altogether, for simple theories with elimination of hyperimaginaries, 1-basedness 
expresses that forking in T eq is as trivial as possible. Unsurprisingly, this has strong 
consequences for the theory. For example, Kim E3 shows that any simple 1-based 
theory, with elimination of hyperimaginaries, satisfies the stable forking conjecture. 

We will use Fact 17.101 to conclude that simple free amalgamation theories are 
1-based. First, we show that under the additional assumption of geometric elimi¬ 
nation of imaginaries, conditions (ii) and (Hi) of Fact 17.101 may be checked in M 
rather than M eq . The proof of this only requires the following lemma, which is 
similar to the techniques in [8j. We could not find a reference for this exact result, 
and so we outline the proof. 


Lemma 7.11. Suppose T is a complete theory with geometric elimination of imag¬ 
inaries. Given e £ M eq , let g(e) be a geometric canonical parameter for e (for 
a £ M, assume g(a) = a). Given A C M eq , let g(A) = (J{l?( e ) : e £ A}. 

(а) If A,B,Cc M eq then A B in M eq if and only if g(A) g(B) in M. 

(б) T is modular if and only if T eq is modular. 

Proof. Part (a). First, note that acl eq (A) = acl eq (<?(A)) for any A C M eq . Note 
also that, for any A,B C M oq , we have g(AB) = g(A)g(B) and, if A C B, 
then g(A) C g(B). Using these observations, we see that A B in M eq if 
and only if g(A) d(B) in M eq . So it remains to show g(A) 9(B) 
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in M eq if and only if g(A) 9 (B) in M. The forward direction is trivial, 

so suppose g(A) ^g(B) in M, and e G acl eq (p(AC)) fl acl eq (g(BC)). Since 
g(e) G acl eq (e) and g(e ), g(A), g(B), and g(C) are all subsets of M, it follows 
that g(e) C a.c\(g(AC)) fl &cl(g(BC)) = acl (g(C)). Since e G acl eq (g(e)), we have 
e G acl eq (< 7 (C)), as desired. 

Part (6). Use part (a) to transfer base monotonicity for J^ a between M and M eq 
(this uses that g(A) = A for all A c M). □ 

Theorem 7.12. IfT is simple, with elimination of hyperimaginaries and geometric 
elimination of imaginaries, then the following are equivalent. 

( i ) T is 1 -based. 

(ii) J^ a and coincide in M. 

(iii) T is modular. 

Proof. The equivalence of (i) and (iii) is immediate from Fact 17.101 and Lemma 
17.111 6). Since satisfies base monotonicity (in M), (ii) implies (iii) is trivial. 
For (i) to (ii), assume T is 1-based. Fix A,B,C C M such that A XSqB in M. 
Then A X a c B in M eq by Lemma OTToL and so A B in M eq by Fact 01)1 
Therefore A B in M. □ 

Corollary 7.13. Any simple free amalgamation theory is l-6ased. 

It is worth restating this result explicitly for the structures in Example 13.2111 

Corollary 7.14. If M is a countable, simple, ultrahomogeneous structure in a 
finite relational language C, whose age is closed under free amalgamation of C- 
structures, then Th(Al) is 1-based. 

In particular, this gives an alternate proof of a recent result of Koponen m 
showing that the generic tetrahedron-free 3-hypergraph is 1-based. We also give 
this as a partial response to the observation, made in m, that all known examples 
of countable, simple, ultrahomogeneous structures, in finite relational languages, 
have 1-based theories 0 

Returning to the initial motivations for this section, we have shown that simplic¬ 
ity and NTP 2 coincide for free amalgamation theories. We previously observed that 
all documented non-simple examples have SOP 3 , and so a reasonable conjecture is 
that simplicity and NSOP 3 also coincide for free amalgamation theories. We will 
prove this for the class of modular free amalgamation theories. Recall that all of 
our concrete examples of free amalgamation theories are modular, and so it seems 
quite possible that the modularity assumption is redundant. 

Lemma 7.15. Suppose satisfies invariance, monotonicity, full existence and 
stationarity. Then, for any closed tuples a, b and closed sets C, with C C af)b, if 
a b then a b (and hence a b). 

Proof. Let ( bi)i <UJ be a C-indiscernible sequence, with bo = b. By full existence, 
there is a' =c a such that a’ b <UJ . Given i < u>, let be such that cq&i =c ab. 

For all i < uj, we have cq and a 1 bj by invariance and monotonicity. Since 

a' =c ai, we apply stationarity to obtain a'bi =c aibi =c ab, as desired. □ 


^Corollary 17.141 has also been independently obtained in recent work of Palacin m- 
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Remark 7.16. The reader may have noticed that, so far, none of our results has 
required transitivity. In fact, we will not use transitivity in any part of this paper. 
It is included in Definition 12.31 in anticipation of its usefulness in future work. 
For example, one may show that if satisfies invariance, transitivity, and full 
existence, then satisfies extension: for all a,B,B,C, with B,C closed, B C B, 
and C C aCi B, if a ^ r B then there is a' =b a such that a' r B. Using this, 
one may prove the version of Lemma 17.151 obtained by adding transitivity to the 
assumptions and demanding a b in the conclusion (see [7J Theorem 4.1]). 

Theorem 7.17. Suppose T is a modular free amalgamation theory. Then T is 
simple if and only ifT is NSOP 3 . 

Proof. First, recall that any simple theory is NSOP 3 (see, e.g., [25,, Claim 2.7]). 
Conversely, if T is not simple then, in particular, does not coincide with J^ a 
(this is true for any theory since is symmetric). Using Fact 17.41 we may fix 
a closed set C C M and closed tuples a, b such that a fl b = C and a b. Let 
{bi)i<ui be a (7-indiscernible sequence such that bo = b and, for some k < w, there 
is no tuple a' such that a'bi =c ab for all i < k. 

Claim 1 : We may assume k = 2. 

Proof: First, assume fc > 1 is minimal such that there is no tuple a' with a'bi =c ab 
for all * < k. Let a* be such that a*bi =c ab for all * < k — 1. For i < w, let 
b* = acl(6j( fc _i)6j( fe _i) + i.. .6 l ( fc _i )+fc _ 2 )- Let b* = by and C* = a* Cl b*, and note 
that C C C*. Suppose, toward a contradiction, that for some i < j, there is a tuple 
a' with a'b* =c* a*b* =c* a'b*. Then, for all s £ {*, j} and t < k — 1, we have 
a , 6 s (fe_i) + t =c a*bt =c ab. Since \{s(k — 1) +1 : s £ {*, j}, t < k — 1}| > k (recall 
i < j), it follows by indiscernibility that there is a tuple a" such that a"b t =c ab 
for all t < k, which contradicts the choice of k. 

Now replace ( b*)i <bJ with a C*-indiscernible realization of its EM-type over C*, 
while still assuming b q = b*. Then a* Cl b* = C *, and there is no a' such that 
a'b* =c* a*b* for alH < 2 . dciaim 

Claim 2: We may assume b 0 fl b\ = C. 

Proof: Let C* = b 0 fl bi and a* = acl (aC*). Note that C C C* and ( bi) i<UJ is C*- 
indiscernible. Moreover, there is clearly no a' such that a'bi =c» a*b for all i < 2. 
Finally, since T is modular, we have a* fl b = acl(aU*) fl b = acl((a fl b)C*) = C* 
by Proposition lH3Ka). Hdaim 

Fix a free amalgamation relation . By full existence, there is = a bo such that 
b^ bo- By freedom, and since a fl bo = C, we have bo- Then bobg =c bobo 

by Lemma FTTH By Lemma !?. 151 we have b 0 which implies boCbg = C (recall 

C C b 0 l~l b^ since C C a and 5 q = a b 0 ). We inductively construct a sequence 
( 5 ”, 62 )n<w such that: 

(i) for all m < n < oj and i. j £ { 1 , 2 }, 

umun _ J Mi if m < n, * = 1 , and j = 2 
0 . 0 ,.- =n < 

3 {Mo otherwise. 

(ii) for all n < oj, 6 ” 

(Hi) for all n < u, bV; 

Let ( 6 °, 6 °) = (b 0 ,b^). Suppose we have constructed (b\,b\)i <n as above. By full 
existence, we may find 6 " =c b 0 such that 6 " bfb^ 71 - Then (ii) is immediate. 
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For (i), we want to show =c bob’)) for all i < n and f G {1,2}. If i < n — 1 
then we have 6 " c b\, 6" _1 an d 6" =c b =c &” _1 . By stationarity and 

induction, =c — C ^o^o- Now suppose i = n —1, and let s = 3 — t. Then 

b\ J_ c < bt~ > 6?" 1 X c ^" -1 (dy induction and possibly symmetry), and 6" =c b =c 
b” _1 . By stationarity and induction, we have =c fr" -1 !)” -1 — c &o^o- 

Next, we must construct 63 - First, note that (&})»<« is -independent over C 
and 61 PI 6) 1 = 61 n&o = C. By Lemma 17^1 there is 6 * such that b\b * =c &?&i = 60^1 
for all i < n. Let B = which is closed by the closure axiom for J^. By full 
existence, there is b 2 = b b * such that ^2 &2 "&i • 

Claim 3: bf n b™ C\ B = C. 

Proof: Fix i < n. Then 6 } 6 ” =c 60^0 an d 60 O 6 g = C- It remains to show that, 
for all j < n, b\ D b) = C. If j < n then this follows by induction and property (?'). 
For j = n, we have &}&2 =c b\b » =c fco^ij and so 6 } n b 2 = C. dciaim 

By the claim, and freedom, we have b 2 which gives property (in). 

It remains to verify the pertinent parts of property (i). First, we have b 2 (: b ™, 
& 2 _1 X c b'l, and b 2 =c 63 _1 - By stationarity and choice of 6", we have bib 2 =c 
=c Mo- Next, if i < n then we have 63 X c , b\,, b™ b 2 , and b 2 =c 6". By 
stationarity and choice of 6 ™, we have 6362 = c Mi =C Mo (recall Mo =C Mo)- 
Finally, for i < n, we have b\b 2 =c M* =c Mi- 

This finishes the construction of the sequence (b™ ,b 2 ) n<ul . Fix n < u>. Define 
the sequence (df)i <UJ where, if i < n then c" = b\, and, if i > n then c" = b\. 
By (ii), (in), and monotonicity, (c")j< w is -independent over C. We also have 
acg = a 6 g =c ab and so a (~l Cq = C. By Lemma 17.61 there is a n such that 
a n df =c ab for all i < ui. 

Let r(x, y) = tp(a, b/C ). Recall that, by assumption, r(x, bo) U r(x, bi) is incon¬ 
sistent. For i < oj, set di = (b\, b\)■ Fix variables z = ( 2 / 1 , 2 / 2 ), and define the types 
p(x,z) = r(x,yi) and q(x,z) = r(x,y 2 ). We use (ai) i<u , (di) i<ul , p(x,z), q(x,z), 
and Proposition 17.21 to show that T has SOP 3 . 

If i < j then M{ = aic) =c ab, and so p(ai, dj). If i > j then aib 2 = aid) =c ab, 
and so q(ai, dj). Finally, fix i < j. Then 

p(x, di) U q(x, dj) = r(x, b\) U r(x, b 2 ). 

By (i), b\b. 2 =c bobi, and so r(x,b\) Ur(x,b. 2 ) is inconsistent. □ 

Remark 7.18. By work of Evans and Wong m, simplicity coincides with NSOP 3 
in the full class of Hrushovski generics Mf. However, the interesting counterex¬ 
amples produced by such constructions are often simple and non-modular, and 
therefore do not fall into our framework^ 

Question 7.19. Is every free amalgamation theory modular? 

7.1. Simplicity in Fraisse limits with free amalgamation. For a final appli¬ 
cation, we take a closer look at simplicity for Th(Al), where At is countable and 
ultrahomogeneous, in a finite relational language. Our motivation is the well-known 
fact that the (binary) generic I\ n -iree graphs are not simple (due to Shelah [26]), 


®For example, if C consists of one ternary relation then, with appropriate choice of predimension 
and control function /, Tlil'.VI/) is supersimple and non-modular. See, e.g., Il8l Section 6.2], 
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while their higher arity analogs, the generic K £-free r-hypergraphs for r > 2, are 
simple (due to Hrushovski [IB]). 

For the rest of the section, we fix a finite relational language C. Given /3- 
structures A and B we say A is a weak substructure of B if there is an injective 
map from A to B which preserves the relations in C. 

Definition 7.20. Suppose A is an /3-structure. We say that singletons ai,..., a*, £ 
A are related in A if there is a tuple b £ A such that each a* is a coordinate of b 
and A |= R(b) for some relation R £ C. Given k > 2, A is fc-irreducible if any k 
distinct elements of A are related in 

We assume that all classes of finite ^-structures are closed under isomorphism. 
Definition 7.21. Suppose F is a class of finite /3-structures. 

(1) An /3-structure A is .F-free if no weak substructure of A is in F. Let Kjr 
denote the class of finite .F-free /3-structures. 

(2) F is minimal if, for any A £ F, no proper weak substructure of A is in F. 

Suppose now that A3 is a class of finite /3-structures such that A3 = A3yr» for 
some class F*. Let F be the class of finite /3-structures A such that A is not in 
A3, but every proper weak substructure of A is in A3. Then _F is minimal, and it is 
straightforward to show that A3 = A3jr. We call JF the minimal forbidden class for 
A3. The reader may very that, if A3 is a Fraisse class, then A3 is closed under free 
amalgamation if and only if every structure in F is 2-irreducible. 

Theorem 7.22. Suppose A4 is a countable ultrahomogeneous C-structure. Let A3 
be the age of M., assume A3 = A3j^ for some class F *, and let F be the minimal 
forbidden class for A3. 

(a) If every structure in F is 3 -irreducible then Th(Ad) is simple. 

( b) Assume A3 is closed under free amalgamation of C-structures. Then Th(Ad) is 
simple if and only if every structure in F is 3 -irreducible. 

Proof. Let M be a monster model of Th(Af). 

Part (a). Using a straightforward generalization of Hrushovski’s proof [IB] of 
simplicity of the generic K ^-free r-hypergraphs for r > 2, we show coincides 
with J^ a in M (which, since is symmetric, gives the simplicity of Th(Al)). 
First, we show that if A, B, C are pairwise disjoint subsets of M, then A B. 

Let a = (ai,..., a n ) and b = (&i,..., b m ) be disjoint tuples from M and fix 
CcM disjoint from both a and b. Fix an infinite C-indiscernible sequence ( b l )i <ul , 
with b° = b. We want to find a' = (a[,..., a' n ) such that a'b 1 =c ab for all l < oj. 
By passing elements from b to <37, we may assume b° n b 1 = 0. 

Let E = C U U;<oj Define an /3-structure D with universe a'E where a' = 
(a'j,... ,a' n ) is a tuple disjoint from E. Define relations on D so that E is a sub¬ 
structure of D and, for each l < oj, a'b 1 =c ab. No other relations hold in D ; in 
particular, if a[ £ a ', £ b l , and b™ £ b m , with l ^ to, then a',b l j, b™ are not 

related in D. 

Note that, if D is .F-free, then we may embed D in M over E, and the image of 
a' in A4 is as desired. Therefore it suffices to show that D is .F-free. 

Suppose, toward a contradiction, that some A £ F is a weak substructure of D. 
Since E is .F-free, we must have some a' £ A n a!. Moreover, for any fixed l < u ;, 


7 This notion usually appears in the literature only for k = 2 and, in this case, 2 is omitted. 
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we have a'b 1 =c ab, and so, since abC is F-free, it follows that A is not entirely 
contained in any single a'b l C. Therefore, we may fix 1 < m < w, and elements 
bj G b l \b m and b™ G b m \b l , such that 66, b™ G A. Since A is 3-irreducible, it follows 
that o', blj. b™ are related in D, which is a contradiction. 

Now suppose A,B,C C M are arbitrary with A a B. Let A' = acl(AC)\ acl(C'), 
B' = acl(i?C')\acl(C), and C' = acl(C). Then A',B',C' are pairwise disjoint, and 
so A' ^ d c , B'. Then A'C' .if B’C , and so A J_^ F by Fact IQ 

Part (6). Assume M is closed under free amalgamation of ^-structures, and 
suppose A G F is not 3-irreducible. We show that J__° does not coincide with 
in M, which, by Theorem [7TJ suffices to show that Th(.A/f) is not simple. 

Enumerate A = {ai,...,a„} so that 01,02,03 are not related in A. Let a = 
(04,..., a n ). We define an /^-structure E with universe {64,..., b n } U {Ji <u {b l 2, 63} 
and define relations such that, setting b = (64,..., b n ): 

(1) b\b = a t a for all l < lo and t G {2,3}; 

( 2 ) b l 2 b™b = 0203 d for all l < m < w; 

(3) no other relations hold in E. 

Suppose, toward a contradiction, that some A! G E is a weak substructure of 
E. Recall that every clement of F is 2-irreducible. By construction of E, it follows 
that A! is a substructure of b l 2 b™b for some l < m < ui. But b l 2 b™b is isomorphic 
to a proper substructure of A by definition, which contradicts that F is minimal. 
Therefore E is .F-free and so we may assume E C M. Note that {b l 2 ,b l 3 )i <u is 
b- indiscernible. 

Let 62 = b 2 and 63 = b 3 . Since F is minimal, we may use similar arguments 
to find 61 G M such that bib t b = aia t a, for t G {2,3}. We use (b l 2 ,b l 3 )i <u] to 
show 61 J^ d &2&3 (since algebraic closure is trivial, we have b\ ? 62^3, and so this 
suffices to finish the proof). Suppose, toward a contradiction, there is 6* G M 
such that b*b l 2 b l 3 b = bib2b^b for all l < oj. Then, by construction, b*b 2 b = aia2a, 
Kb\b 2 * 0103d, and 6263d = 0203d. Since 01,02,03 are not related in A, it follows 
that A is a weak substructure of b*b 2 b\b, which contradicts that M is F-free. □ 
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